package leetcode_500;

/**
 *@author 周杨
 *MinimumMovesToEqualArrayElements_453 给定一个数组 寻找最小移动数使整个数组元素全相同
 *所谓移动是 使n-1个元素加1
 *describe:寻找最小元素  相当把原数组减少到最小元素的最小次数 AC 58%
 *2018年8月24日 下午3:12:58
 */
public class MinimumMovesToEqualArrayElements_453 {
	public int minMoves(int[] nums) {
        if(nums.length==0)
        	return 0;
        int min=nums[0];
        for(int num:nums)
        	min=Math.min(min, num);
        int res=0;
        for(int num:nums)
        	res+=num-min;
        return res;
    }
}
